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© Optical means for making measurements of surface contours. 



© A system for producing data to represent the 
three-dimensional shape of a surface including a 
projector for projecting patterns onto the surface. A 
sensor for producing representations of selected im- 
aged patterns as projected onto the surface, and a 
device containing data that represents the relative 
positions of the projector and the sensor for process- 
ing data produced by sensor to generate output data 
that is representative of the shape of the surface. 
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OPTICAL MEANS FOR MAKING MEASUREMENTS OF SURFACE CONTOURS 



Background of The Invention 

The present invention resides in a novel sys- 
tem for obtaining information representative of the s 
three-dimensional shape of an object in space and 
more particularly to a novel manner of developing 
projection patterns that can be projected onto the 
object each of which is imaged, the images then 
processed together in a certain way so as to mea- , 0 
sure the surface form of the object. It is especially 
important to the invention to be able to project a 
number of patterns having light and dark areas, the 
positioning of such areas in the different patterns 
being formed so as to have certain properties of , 5 
the edges that are formed by and between adja- 
cent light and dark areas in the different patterns 
which correspond to projected surfaces in space a 
major purpose of which certain properties is 'to 
maxim.ze the number of such surfaces that can be 20 
projected while maintaining the ability to unam- 
biguously identify each projected surface using 
only the sequence of images of the object. Profile 
ines or edges produced by different patterns will 
all on the object to be reproduced. The pattern of 25 
the alternating light and dark areas is chosen to 
facilitate identification of these projected edges that 
fall on the object and are subsequently viewed and 
processed to measure the surface form of the 
object. 

30 

There are various systems for obtaining data 
useful to produce three-dimensional representa- 
tions of an object. Such systems generally include 
a projector of radiant energy and a corresponding 
•mage recording means. The three-dimensional 35 
surface recording technology has grown substan- 
tially over the last several decades resulting in 
even more such systems. One such system, which 
like the one disclosed here and many others, dat- 
ing back to early in the 20th century, e.g. Smith in 
U.S. Patent No. 891,013, and Edmonds in U S 
Patent Nos. 1,485.493, 1,615,261 and 1,716 76s' 
and earlier by Willeme in U.S. Patent No. 43,822 
and more recently by Cruickshank. U.S. Patent No' 
4 613,234, and Patent Application Serial No 45 
786.322, and Morioka in U.S. Patent Nos 
3,580,758, 2,066,996, 2,350,796. 2,015,457 and 
1,719,483; and in British Patent No. 439,448 as 
well as Jeffreys British Patent No. 471,617, com- 
prises a camera-projector pair for the development so 
of a data file which can be stored or used for 
subsequent representation of three-dimensional 
surface configurations, and is disclosed by DiMat- 
teo et al in U.S. Patent No. 3,866.052. With this 
and all such similar types of systems, the three- 
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dimensional object to be recorded is placed in the 
field of projection of a light or other type of radiant 
energy projector, wherein the pattern of the projec- 
ted light is structured in accord with the method of 
the particular invention. The surface of the object 
intersects with the projected light pattern in forming 
the reflected radiant energy. The radiant energy 
reflecting from the object is aiso within the field of 
view of the objective lens associated with a camera 
element The geometric fixed relationship between 
the object, projector and camera lens is known and 
such information is subsequently employed togeth- 
er with the reflected radiant energy pattern in re- 
presentatfng the surface configuration. 

A concern of manufacturers and users of such 
systems is how to define a coordinate system 
which can be maintained and which facilitates the 
gathering of reliable data about the location and 
surface characteristics of the subject object; and 
from this information to identify with precision the 
spatial location of a point or series of points on the 
objects 's surface. 

The approach claimed in U.S. Patent No. 
3.866,052 is well known in the prior art. See. for 
example, 0. Calas. "Theory and Computer im- 
plementation of Image Processing by Boolean Fil- 
ters", Washington University of St. Louis Master's 
Thesis, 1970, as well as his references to preced- 
ing literature. 

fn light of the foregoing comments, it will be 
understood that a principal object of the present 
invention is to disclose a method of obtaining high- 
er resolution three-dimensional representions of an 
object from fewer sequences of projections and 
recordings than is presently possible, and to obtain 
a given resolution with fewer projections and re- 
cordings. This also means that fewer projections 
and much less time is required by the present 
system to obtain data from which to gather in- 
formation as to the shape of a surface contour. If 
the information is to be used in the reproduction of 
the shape of an object or person it means that the 
object or person needs to pose for a very thsort 
time, typically (ess than one second. 

An additional object of the invention is to pro- 
vide a method of digitizing data to enhance its 
interpretation and to produce a three dimensional 
representation of a surface. 

Another object of the invention is to teach new 
and enhanced methods of profile line identification 
in the recorded image. 

Another object is to locate, identify and de- 
velop data representative of profile edges projected 
onto an object and viewed by camera means. 

Another object is to provide means to deter- 
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mine the location of points in space along a profile 
line projected onto an object and to produce data 
representative of said points in space. 

A further object of the present invention is to 
provide a -method of viewing, digitizing and pro- 
cessing of data to produce a quantitative measure 
of the viewed object. 

A still further object of the present invention is 
to provide means of obtaining data useful to create 
an enhanced detailed representation of a viewed 
object without increasing the number of required 
mask segments. 

Another object is to provide a three-dimen- 
sional representation means to enhance and ensure 
the accuracy of obtained data by systematically 
locating and identifying the location of profiles in a 
viewed image. 

A further object is to obtain data corresponding 
to surface characteristics irrespective of the surface 
reflectance characteristics of the scanned object. 

Yet a further object is to provide a novel meth- 
od of accurately locating profiles using projected 
patterns and their functional inverses. 

These and other objects and advantages of the 
present invention are realized by the present sys- 
tem which is based upon the light beam profiling 
principles described in John Cruickshank's portrait 
sculpture U.S. Patent Nos. 3,796,129, 3,690,242 
and 3,688,676. The basic concept disclosed in the 
Cruickshank patents is to recreate three-dimen- 
sional objects without requiring physical contact 
with the sensed object. 

The method described in the Cruickshank pat- 
ents utilizes the projection of a single planar sur- 
face, or sheet, light from a single projector to 
intersect the surface. of the subject to be sensed; 
and a single photographic camera, positioned apart 
from the projector, to view and record an image of 
this light intersection, or "profile". In these patents 
it was shown that by knowing the positions and 
orientations of the projector and camera, as well as 
the focal length of the camera lens, the image of 
that profile can be projected onto a screen placed 
at a proper distance and angle from the projector 
to form a viewable image of a profile corresponding 
in size and shape to that created upon the original 
viewed surface. Through the process of moving the 
sensed surface and the projected light plane rela- 
tive to one another, with or without concurrent 
movement of the camera as necessary, such pro- 
files can be repeated at multiple positions over the 
surface so as to represent multiple profiles, which 
through a process of interpolation, can be used to 
represent the sensed surface. As disclosed in the 
Cruickshank patents, the system was used to man- 
ually trace the projected profiles so as to control a 
cutting machine to produce an approximate replica 
of the sensed object's surface. 



The present system is an important improve- 
ment over the known prior art. including the Cruick- 
shank patents. To generate a representation of part 
or all of a subject surface with the present system, 
5 spaced multiple light sheets produced by light 
sources including a laser light source are projected 
at the same time. Here, we include "light sheets 
and "profiles" to be defined in the edge information 
between light and dark areas, that projected sheet 

io or boundary forming a surface in space, intersect- 
ing in a line on the subject called a "profile". They 
intersect the subject giving it a zebra like appear- 
ance and are viewed together. With this system, 
instead of requiring N images to be processed for 

75 N profiles, multiple boundary surfaces are projec- 
ted at once and only a smaller number of images 
need be viewed and processed to locate the resul- 
tant intersection profiles due to a novel technique 
for creating the patterns which uniquely identifies 

20 and corresponds "the profiles in the viewed image 
with the projected surface that created them. 

Once the imaged profiles are identified, it it is 
desired to sense more of the surface than is in 
common view between one projector of multip e 

25 surfaces and one camera, then the projector, sub- 
ject, and camera, or any one or two of these, can 
be moved and the process repeated to obtain 
information about additional portions of the surface. 
The amounts of any such movement must be 

30 known quantitatively and employed in the solution. 
It is also contemplated to use a plurality of space 
stationary projectors and cameras, preferably in a 
.darkroom, and to strobe the projectors in a se- 
quence so that all or any desired surface portion ot 

35 the object can be viewed and the data obtained 
processed to produce either a part or a full three- 
dimensional representation. 

The projection patterns employed with the 
present system are uniquely designed in accor- 

40 dance with the present invention to facilitate iden- 
tification and correspondence of the profiles in the 
viewed image with either the light sheets or the 
boundaries, or edges, between light and dark por- 
tions of the projected pattern. Briefly, the scheme 

45 is one of arranging light and dark banded areas on 
at least two projected patterns, such that they mee 
certain properties. One method of generating a se 
of patterns that meet these properties is described^ 
in this example, each pattern correlates to a 1 6-bi 

so long cyclic generatric code. Using this code as a 
basis, a much longer code is generated that has 
the desired properties of uniqueness throughout its 
length, and meets the chosen properties throug 
out its length. By locating a profile in the v,eW ® 

55 image, through a process of reading the co e 
corresponding to the viewed image, the corr "f 
sponding profile in the projected pattern can be 
identified, and the accuracy of the identification can 
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be checked and if desired cross-checked 

The patterns also may be projected in the form 
of thin sheets of light rather than dark-to-light or 
light-to-dark boundaries or edges. This is done by 
projecting a pattern of thin light lines on a dark s 
background, or vice versa. 

The more boundaries or light sheets that are 
projected at once, the truer the resultant surface 
modeling. However, if they become too closely 
spaced, then optical and camera resolution may 70 
not separate them in the viewed image, thus losing 
the information carried by the denser profiles 

The exact spacing is also a subject of the 
present invent/on and is detailed in what follows 
herein. An important advantage is that, unlike pre- , s 
vious methods, when using multiple patterns the 
projected surfaces are approximately evenly dis- 
tributed among the multiple patterns, thus permit- 
ting the greatest number of profiles for a given 
number of patterns, concurrently permitting the 20 
greyest separation between profiles in any given 
image. Furhter. unlike previous methods, profiles 
need not repeat at the same place in more than 
one pattern. The importance of maximizing the 
separation between profiles in any one pattern is 2S 

da^ed 'In' !T f °" OWin9 - ThS P'-ob/ems ass" * 
c,a t ed with dense profile packing are alleviated in 
he present invention by utilizing a series of pat- 
terns, whic h are normally projected and viewed in 

lnSr Ce } 3!SO bS Pr ° iected and ^ewed 30 
simultaneously if the are made separable, such as 
through the use of different colors, polarigations or 
combination thereof. In any one view, the profiles 
are sufficiently separated to resolve; and by inter- 
leavmg these sets of pattern profiles any JeSSl 3S 
aggragate number of profi/es can be obteined. at 
iA^ PenSe D ° f eating and viewing a sequence 
of patterns. But the number of images for a given 
total number of profi|es fs rQlatjvj sma(|er 9 h 

with methods of the earlier art. Further, the me hod „ 
provides uniquely identifiable profile lines . as will 
be explained. Since within a given image it is 
known which subset of the total number of profiles 
was projected, it is only necessary to identify the 
profiles within the respective subset for each given 4S 
-age. This in turn is made possible by S g * 
different spacings among the lines or edges in any 
one pattern, the spacings chosen to make a unique 
nterleavmg sequence among the patterns, this in- 
terleaving sequence either not being repeated so 
throughout the pattern, or it repeated then provTd- 
■ng | additional identifiers to resolve them, thus per- 
mitting unique identification of all profiles by ob- 
serving their sequencing with respect to all the 
patterns This is one of the key features of the 55 
present invention. Further, in another embodiment 
complementary additional patterns can be used to 
enhance the accuracy of locating a profile edge 



Instead of moving the projector, camera, or 
subject or a combination of these to sense more of 
the surface than is in view between one projector- 
camera pair, multiple stationary cameras and pro- 
jectors can be used to observe more (or all) of the 
surface, thus requiring no motion. 

Brief Description Of The Drawings 

F '"g- 1 is a perspective view of the main 
components of the present system and their ori- 
entation; 

Fig. 2 is a raster produced by a video cam- 
era with an image of an object to be represented 
showing a few typical profile lines formed thereon; 

Fig. 2A is a plan view of the projected pat- 
tern that produced the profile lines on the object of 
fig. 2; 

Rg. 3 is a simplified diagram to illustrate a 
pattern that can be established for use by the 
subject device; 

Fig. 4 is similar to Fig. 3 but shows a com- 
plementary pattern; 

Figs. 5 and 6 are views similar to Figs. 3 and 
4 but sh owing a greater number of boundary lines 
in a given space; 

Fig. 7 shows a graphical construct used in 
the explanation of a sub-pixel interpolation method 
that increases the accuracy of mensurating profile 
positions within imaged views of a pattern-illumi- 
nated subject; 

Fig. 8 shows a rotatable disc having a seg- 
mented annular pattern- for projecting by a projec- 
tor onto an object to be represented to produce the 
profile lines thereon; 

Fig. 9 is a code representative used for 
determining the spacing and widths of opaque and 
transport area at the location as taken on radial line 
9-9 in Fig. 8; 

Fig. 10A is a graph based on the data in Fig- 
9 and 10; 

Fig. 10 is a solution chart which corresponds 
to a typical 6-bit code representative of the code 
shown in Fig. g ; and 

Fig. 11 is a schematic block diagram of 
circuitry for controlling the operation of the projec- 
tors, cameras and for producing the information 
outputs. 



ggmi£n Of The Preferred Embodiment 

The present invention comprises unique and 
novel patterns which are used to uniquely locate 
and tdentify profile fines in a recorded image and 
to correspond these identified profile lines with 
surface in the projected patterns. These profile 
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lines are created on the surface of the object to be 
represented in three-dimensional form. Information 
is also gathered, which correlates the location of a 
projector and the projecter surfaces, the locations 
of the camera or cameras and recorded profiles as 
well as other information with respect to a common 
coordinate system. The information thus gathered 
is processed to establish three-dimensional data 
points which can then be used for whatever pur- 
pose may be desired, including the control and 
operation of a replicator to produce a three-dimen- 
sional model of the viewed object 

In its most general form, the goals and objects 
of the present invention can be explained and 
obtained using one pattern having two identifiable 
boundary lines thereon in a one camera, one pro- 
jector system. Other more generally useful embodi- 
ments with multiple patterns each having additional 
identifiable boundary edges profiles thereon will be 
disclosed in what follows herein as well as embodi- 
ments utilizing multiple camera-projector pairs. 

The system 10 of the present invention is 
shown generally in Fig. 1 as comprising a projec- 
tion means 12 for projecting fight or other forms of 
radiant energy onto an object such as 24; a record- 
ing means such as video camera 14 or any other 
means of imaging or photographing the object 
which is to be measured for some purpose such as 
to be reproduced; and control means 16 to control 
operation and synchronization of the projector and 
recording means and to read and analyse the im- 
aged data, and a processing means such as host 
computer 1 7 to further process the obtained data to 
extract the three-dimensional surface informaion 
and present it in- a useable form. These means will 
be detailed in what follows herein. 

The projector 12 is equipped with means (not 
shown) for positioning at least one and up to a 
series of two or more mask patterns in the field of 
view of the projector's objective lens in order to 
focus the mask patterns onto the surface of the 
object whose surface is to be measured and repro- 
duced if desired. The details of the projector 12 are 
disclosed in co-pending application Serial No. 
filed April 29, 1987. Other projection means can be 
used as well, the only requirement being the pro- 
jection of patterns in space having the properties 
specified herein. 

The video camera's and projector's optica! 
axes are aimed so that the object of interest lies at 
least to some extent within their common view. The 
distance between the camera and projector must 
be greater than zero and needs to be known quan- 
titatively, as do the locations of the camera's and 
projector's optical axes. Normally, these axes are 
chosen to intersect at an angle between about 20 
to 60 degrees. However, intersection of these axes 
is not essential to the concept. A general coordi- 



nate system is specified; the origin of which is 
most often, but need not be. established at or near 
the object of interest. The camera and projector are 
placed within the system such that their x, y. 2 
5 position coordinates and angular orientation coordi- 
nates are known relative to the general coordinates 
of the system as thus as well to each other. This 
informational data along with additional data which 
locate the positions of the image planes of the 
jo camera and projector and their focal points (or lens 
centers) relative to the general coordinate system 
as shown in Fig. 1 is obtained and stored for use in 
subsequent processing. For processing and com- 
putational purposes, this data is obtained in both 
75 angular and linear forms and is normally stored m 
appropriate means such as in a computer's Ran- 
dom Access Memory (RAM). 

The surface of the object 24 is illuminated and 
imaged in sequence using mask patterns, which for 
20 example may be located on a rotating transparent- 
disc 18 in the projector 12, and if it is desired to 
sense more of the surface than a one camera and 
projector pair can view at once, then in alternative 
embodiments several projectors and video cameras 
25 can be arranged so that a designated portion of. or 
the entire object surface can be illuminated by 
patterned projections of light or other radiant en- 
ergy for recording, or a single camera-projector 
pair can be moved, or the object of interest can be 
30 moved, or a combination of these, as long as the 
desired surface area is illuminated and recorded, 
and the spatial positions and orientations of the 
cameras and projectors are known in relation to 
one another and to the general coordinate system. 
35 The operational concept of the present system 

is that the intersection of a line and a surface 
defines a point in space, and that by defining a 
number of such points on a sensed surface, that 
surface can be described by these points. An alter- 
40 native operational concept is that the intersection of 
two surfaces in space forms a line, that line denn- 
ing a contour on the surface of the subject, and 
that by defining a number of such contour lines on 
a sensed surface, that surface can be described by 
45 these contour lines. By using beams of light projec- 
ted by the projector 12 having distinctive adjacent 
areas thereof of black and white or light and dark it 
is possible to separate the boundaries between 
these areas into as many lines as possible and as 
so the system can resolve. The projected boundary 
line or edge between adjacent dark and light areas 
forms a surface inspace, which as it intersects the 
surface of an object forms a contour line referred to 
herein as a profile. Alternatively, the projected sur- 
55 face may be defined by "stripes" of projected light. 
The light beam or beams strike the object, and are 
reflected and viewed by an imaging system such 
as a video camera which includes means asso- 
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ciated therewith to record them at identifiable pixel 
ocations as at locations on points 25 where a scan 
line crosses a profile in an image on a grid or 
raster type format as shown in Fig. 2. The light 
rays which strike the pixels at any given location or 
ocations along the profiles depend upon the con- 
tour or shape of the object at the location of the 
profile and, to some extent, the reflectivity of the 
object. 

The patterns projected using the exarnpled 
projection means are arranged to have a plurality 
of clear and opaque sections forming a striped or 
zebra like pattern when light is projected thereth- 
rough. The clear and opaque sections have pre- 
cisely defined widths which correspond to a deter- 
mined structure. In the simpliest form (Figs. 3 and 
4) when the system of the present invention is 
utilized with a basic simple code having only one 
such mask pattern 26 or 26A, the pattern should 
comprise either one opaque section and two adja- 
cent clear sections (Fig. 3) or one clear section and 
too adjacent opaque sections (Fig. 4). It is the 
boundary lines or edges that are formed by and 
between the adjacent clear and opaque sections on 
the mask pattern which are identifiable in cor- 
respondence with the imaged profile lines on the 
object of interest. 

With one camera and one projector focused on 
he object 24 to be reproduced, the projector when 
"ts light source is strobed will project a set of 
optically structured patterns which form corre- 
sponding profiles on the object. The mask pattern 
« of Fig. a may be on a rotatable disc 18 or on 
some other similar means located in the projector 
12 between a light source 30 and a projector lens 

curlT. b,y 3 t " n6eded - Th8 P3tt9rns ™y b ° s»her 
curved, such as ,n Figure 8. or straight, as is most 

convenient to facilitate the projection process. The- 
Nght projecting through the mask pattern 28 pro- 
duces the zebra-like pattern on the object 24 and 
assuming preferably the object is in a darkroom 
the camera will record the image that it sees at its 
vantage point which will differ somewhat from the 
projected form of the light depending on the con- 
tour of (he 0 b iecti and the |ight areas go sensed 

I be applied to a frame or raster 34 (a portion of 
which is shown in Fig. 2) established in the cam- 
era, which raster is made up of a matrix pattern of 
horizontal and vertical lines of dots, or "pixels- 
extending across the frame, normally in a square or 
rectangular pattern. For purposes of illustration the 
raster 34 can be formed by 256 by 256 matrix 
mes. Wherever the profile lines 36 (Figs. 1 and 2) 
all on the frame or raster, it will be possible to 
formulate codes of data bits, the length of such 
codes depending on the number of mask patterns 
ut.hzed and the number of profile lines on each 
pattern, which data bits are used to uniquely locate 
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and identify the profile lines 36. From a single 
pattern having two profile iines thereon a one bit 
code is formulated. The bit indicates whether the 
transition at the location located along the profile 
line 36 is from light to dark or from dark to light, 
thus identifying which of the two profiles is being 
observed. If, for exampfe, one mask pattern is 
utilized, the profile line at the transition from dark to 
light can be assigned the binary numeral 1 and the 
profile fine at the transition from light to dark can 
be assigned the binary numeral 0. 

While the description deals specifically with 
means for the unique identification of every profile 
viewed, if ancillary means are also available to 
assist in profile identification, then complete resolu- 
tion of a/I profiles by the method described here 
would not be necessary. In these cases, more 
profiles can be employed in the image, i.e. in the 
current example more than two profiles. Thus, the 
first profile fine 36 in Rg. 3 would be assigned the 
code 1 and the second profile line 36A assigned 
the code 0. This code can thus be used to uniquely 
Identify specific points on each profile line in the 
recorded image. Because the number and widths 
of the respective clear and opaque (light and dark) 
areas of the mask pattern are known, it is determin- 
able from the code 0 that on the mask the profile is 
a transition from dark to light and further because 
there is only one such profile line 36 in the projec- 
ted mask pattern of Rg. 3 which could have cre- 
ated this code the profile line is uniquely located, 
identified and correlated. 

if the mask pattern of Rg. 4 is utilized the first 
profile line is assigned the code 0 and the second 
profile line would be assigned the code 1 and 
identification is as previously discussed. 

"This information for a number of points aiong 
the profile lines uniquely identifies the profile lines, 
the positions of which in the image further are used 
to formulate data sufficient to compute the three- 
dimensional points corresponding thereto. 

In an alternative embodiment wherein two suc- 
ceeding mask patterns 40 and 42 are utilized as 
shown in R gs . 5 and 6. each pattern can have up 
to four profile lines thereon, a total of eight which 
can be uniquely identified along the lines indicated 
above. In this case, the identifying codes for each 
location on each profile line will have three bits and 
these bits are obtained from mask which are struc- 
tured to meet the requirements discussed in the 
following paragraphs. 

A desired total number of projected surfaces 
and their corresponding pattern boundary lines or 
edges positions are chosen so as to be consistent 
with requirements of the application. Although not a 
requirement, these pattern lines are normally either 
parallel or concentric arcs, spaced uniformly on the 
pattern. A number of patterns will be used, as will 
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be discussed- The pattern lines are allocated, each 
to one pattern, among the patterns, subject to 
certain requirements. Normally they are allocated 
in equal or approximately equal numbers to each 
pattern, as substantial advantages arise when the 
number of lines on a given pattern is at a minimun, 
and equal distribution minimizes the maximum 
number on any one pattern. Further, the pattern 
lines are assigned in such a way that no two on a 
given pattern fall closer than a specified minimum 
multiple of the aggregated-line spacing. An exam- 
ple will be given subsequently wherein this mini- 
mum. multiple is three. 

Minimising the number of lines allocated to a 
particular pattern reduces the chance of misiden- 
tification of one or more profiles, because there are 
then fewer profiles produced by any one pattern 
. that could become confused with one another. 
Such confusion is otherwise more probable be- 
cause of practical limitations in manufacturing, 
measuring, imaging, and processing accuracies. 
The chance of misidentification is further reduced 
by increasing the spacing between adjacent pro- 
files, which also permits better mensuration. The 
property of allocating a profile to one and only one 
pattern, of allocating an approximately equal num- 
ber of profiles to each pattern, and of allocating 
them subject to a minimum spacing between pat- 
terns, all combine so as to permit more total pro- 
files, thus increasing the resolution of the com- 
puted three dimensional surface representation, 
and/or to permit increased minimum separation be- 
tween any two adjacent lines in any one pattern so 
as to greatly enhance the ability both to distinguish 
between them during mensuration and to correctly 
identify the profiles, as compared with previously 
available methods such as binary or similarly coded 
patterns. 

Where the projected surfaces are generated by 
using projection masks, for example, the pattern 
lines may be represented on the projection masks 
as boundary edges between opaque and transpar- 
ent bands. Alternatively, they may be represented 
as transparent "stripes'* on an otherwise opaque 
mask background, In either case, where "opaque" 
and "transparent" areas are referenced, it should 
be understood that this means any two distinguish- 
able transmittances, such as two different gray 
levels, two different colors, two differnt polariza- 
tions, or other detectable means of modulating the 
transmittance. Throughout most of the description, 
the example used will be one of opaque and trans- 
parent areas, and the method of representing pat- 
tern lines will be as boundaries between two such 
areas. The same elemental principles apply in the 
case where profiles are represented by transparent 
stripes, although some differences in detail exist. 
These differences will be described where they 



app!y ' 1 

A further property that may be required of me 

allocation of profiles among the patterns, if needed 
in a given application, is that uniquely identinaole 
5 sequences of allocation must occur, when consid- 
ered along with other identifier observations, the 
purpose of which is to permit adequate identifica- 
tion of profiles, necessary for properly measuring 
the three dimensional surface form, as will be 

io shown subsequently. To explain, consider a situ- 
ation where there is projected a sequence of pat- 
terns, each defining a number of surfaces in space, 
which are interleaved when considering ail patterns 
in toto. Numbering each projected surface in the 

75 interleaved sequence with the number of the pat- 
tern in which it lies, an ordered sequence of num- 
bers is thus generated, one number for each pat- 
tern surface. Consider, for example, two projected 
surfaces of the same pattern, which surfaces wi 

20 therefore carry the same identifying pattern number 
in the sequence. If the two profiles caused by 
these projected surfaces of light are not otherwise 
distinguishable, but if the sequences of numbers in 
which they lie differ, then the two profiles are 

25 distinguishable on that basis. The allocations to the 
different pattern masks are made such that every 
pattern line on every pattern is uniquely identifiab e 
by considering a combination of observables in- 
cluding some or all of these, as maybe found 

30 useful or necessary in a given application, to wit. 

1. the pattern in which it lies, found by 
corresponding the pattern number with the image 
number, 

2. the directiion of the boundary edge, i.e. 
35 whether from a light to dark area or vice versa; 

3. the type of area; i.e. light or dark, that lies 
at the corresponding position in each of the re 
maining patterns, an available measure since no 
other pattern will have a profile at the same posi- 

40 tion, and 

4. The sequence of pattern numbers cor- 
responding to a sequence of imaged and men 
surated profiles. 

Note that item numbers 2 and 3 in this list a 
45 available only to the boundary-line method of pro- 
jected surface representation, whereas items 1 an ^ 
4 are available to the previously mentioned "stripe 
or 'Might sheet", representation method as well. 
Since neighboring profiles are not always o 
so servable in an image, owing for example to edges^ 
shadows, or obscuration, the sequence of nnas 
numbered profiles may often be interrupted in any 
given scan line, such that a profile that lies at : tn^ 
edge of such an interrupted sequence will not na ^ 
55 one or more of its neighboring profiles in the s 
quence. In this case, the unique identification o 
profile such as this is accomplished by choosing 
that one of the possibly two or greater number 
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potential identifications that places it in its oroper 
sequential position among the remaining uniquely 
identifiable profiles of the sequence. 

The simple cases shown in Figs. 3 through 6 
are given to illustrate these principles. In practical 5 
applicat 10 n. many more projected surfaces are nor- 
mally employed. Fig. 8, to be explained subse- 
quently, is an example of a set of four pattern 
masks, each with its complement opposite it on the 
c.rc e for optional purposes to be explained, for a w 
total of eight patterns. In this example, a total of 
1 58 pattern lines, or boundary lines, are defined all 
un.quely identifiable, as will be shown with the aid 
of Rgures 9 and 10. More than the 158 pattern 
lines illustrated are also possible with four patterns , 5 
i o compare, for example, with binary coded meth- 
ods of the earlier art. with four patterns those 
methods are limited to a maximum of the number 
two to the power of four, or sixteen, uniquely -iden- 
tmatiie areas 



20 



A/though the illustrations given here show only 
the cases of one pattern, two patterns, and four 
patterns, it should be clear that any other number 
can be used as well, applying the elemental meth- 
od described, and so are comtemplated as being 25 
within the scope of the invention. Explanation of the 
examples is now resumed. 

^H The l°n ati0n ° f Bach boundar V line in the first 
pattern 40 should be sufficiently offset la*-ra'!» 

ntZ the J° Cation of boundary "nes in the second 30 
pattern 42 such that no projected profile 36 or 36A 
from the first pattern 40 creates a profile line in its 
viewed raster at the same location as a boundary 
hne 36 or 36A from the second pattern 42 would 
create on its viewed raster. This condition is desir- 35 
able so as not to unnecessarily duplicate projected 
surfaces and necessary in order to produce iden- 
tifying information from the two rasters as to wheth- 
er the locations on the first raster that establish 
points along the profile lines or edges fall in light or 4Q 
dark areas on the second raster which, as in- 
dicated. has its profile lines at different locations 
than the profile lines on the first raster. This is 
important because with two patterns as shown it is 
possible to locate and identify at least eight profile 45 
lines four from each pattern. However, if a viewed 
profile were to be located at the same position in 
both rasters, the second profile line would not 
impart any new information about the surface char- 
acteristics of the viewed object and would be es- so 
sentially wasted. It is considered a primary feature 
of this invention that profile identification can be 
accomplished without need for the overlapping or 
coincidence of pattern lines among patterns. This 
is achieved in the example which employs annular 55 
project.cn masks by locating the opaque and clear 
areas ,n the disc pattern 28 according to specific 
requ,rements as have been defined in general and 



as win be explained for the current example. 

With a one-camera and one-projector pair as 
discussed earlier, the projector 12 will project a 
first set of projection surfaces from pattern 40 on 
the object 24. The coded pattern of profiles pro- 
duced at the intersection of the projected light 
surfaces with the object is sensed by the camera 
and the various profile lines are imaged and placed 
on a raster. Wherever the profile lines fail on the 
raster, it will be possible to gather data bits includ- 
ing a first bit indicating which projected pattern 
created the profile and a second bit £0 indicate 
whether at the location of each point where the 
profile line occurs on the raster, the image transi- 
tion is going from light to dark or from dark to light. 
When a second different pattern image 42 is pro- 
jected a different set of pattern lines will be projec- 
ted onto the object 24. These projected pattern 
lines should occur at different locations from those 
that were projected during the time when the cam- 
era image the profiles of the first projection be- 
cause of the different coding. These second profile 
lines are similarly sensed, image recorded and 
placed on a second similar raster. Then the pixel or 
matrix locations on the second raster device cor- 
responding to the same points forming the profile 
lines that occurred in the first raster device are 
looked at and if on the second raster device the 
corresponding point occurs in a dark spot, a third 
different bit of information will be produced than if 
the corresponding point occurs on a light spot. For 
example, if we define a "scan line" to be a horizon- 
tal line in the image as shown in Fig. 2, which runs 
more or less perpendicular to the profiles, then a 
given scan fine crosses the boundary between light 
and dark regions at definite points in the image that 
can be measured. When such a crossing is ob- 
served, it is necessary to subsequent mathematical 
solution for the spatial position of the correspond- 
ing point on the object that the particular profile for 
that point be identified. This is so that the correct 
projected surface can be used in the calculation of 
the intersection between said surface and the ray 
Jn space defined by the lens center of the camera 
and the point of intersection between the aforesaid 
scan-lineand boundary line in the raster. That is 
done by observing a unique sequence of obser- 
vables, or codes, to identify the profile. Continuing 
with the example, the device produces up to four 
three-bit codes for each scan line of the first raster. 
If there are 256 scan lines a code is similarly 
produced for each one that crosses the profile in 
the image. By repeating the procedure using the 
second image raster, additional profiles are found 
and used to increase the detail and resolution of 
the measurement and ultimately three-dimensional 
surface representation. 

From scan line one of the first raster, four 
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three-bit codes are developed which identify points 
on each of the profile lines 36 and 36A on the first 
mask pattern, if pattern or raster one is assigned 
the binary numeral 0 and pattern two is assigned 1 , 
and if transitions from dark to light are assigned the 
binary numeral 1 and transitions from light to dark 
are assigned the binary numeral 0, and further if 
dark areas on the rasters are assigned the binary 
numeral 0 and light areas are assigned the binary 
numeral 1 , then using the raster recording shown in 
Fig. 2 as discussed above the following sets of 
codes are developed for raster 1, namely, 011, 
000, 010, 001, and the codes 101, 111, 110, and 
100 are similarly developed for raster 2 not shown. 
It should be noted that these codes are not unique 
and can vary depending on the widths of the clear 
and opaque sections. In this two-pattern example, a 
total of only eight boundary lines is illustrated, all of 
which can be uniquely identified using only the 
pattern number, the boundary direction, i.e. dark to 
light or light to dark as the boundary is crossed 
from left to right and the dark or light state of the 
other pattern at a given boundary line position. Use 
of the remaining aforementioned identifiers, i.e. the 
sequence of pattern number, permits additional 
pattern lines to be uniquely identified. This is illus- 
trated in a subsequent example herein for the case 
of four patterns. For the present two pattern exam- 
ple, reading left -to-right the pattern number se- 
quence for the eight pattern lines shown is 
21211212, although its use is here not necessary 
for identification of the pattern lines. Also note that, 
while it is normally chosen to make the increment 
between successive pattern lines of the aggregated 
pattern lines from all patterns equal, this is not 
essential to the invention and is not the case in the 
illustration of Fig. 5 and 6. 

The position in the image of the crossing point 
between a scan line and a boundary between black 
and white areas can be measured in a number of 
ways. One such preferred way is to establish a 
separate threshold intensity value for each pixel in 
the image, by a method to be described, and to 
note whether pixels in the observed image are at 
greater or lesser intensities than the corresponding 
threshold values at the same pixel locations. If an 
image pixel is at a grater intensity than the thresh- 
old, then it is assigned to the light area, else to the 
dark area. If any pixels exactly equal the threshold 
intensity, then they are said to lie on the profile line 
itself. Tracing the scan line across a boundary, it is 
observed between which two pixels the above as- 
signment changes, from light to dark, or vice versa. 
The direction of change, i.e. whether from light to 
dark or vice versa, is noted, and used as one of the 
profile identifier observations already discussed. 
The position of the boundary crossing point is then 
known to tie on the scan line between these two 



adjacent pixels, except that in the above-noted 
situation where an image pixel exactly equals the 
threshold then the boundary crossing point ties on 
that pixel position as already noted. 

5 in many situations, it may be desirable or nec- 

essary to find the crossing point more precise y 
than knowing only that it lies somewhere between 
two adjacent pixels. This can be achieved through 
a process of sub-pixel interpolation, which can, or 

w example, take the form of the process described as 
below wherein the following symbols are define , 
preliminary to the analysis. . . 

k: The pixel number in scan line 

immediately to the "left" (i.e. lesser pixel number) 

rs of the boundary, one of the two adjacent p»xe 
described in the preceding text. 

k + 1 : The pixel number adjacent and to 
the "right" of pixel k, which lies on the other side 
of the boundary, as described in the preceding 

20 text. 

I (j,k): Image intensity of pixel k in scan 

iine i- 1 in 

I Q,k + 1): Image intensity of pixel k + 

scan line j. . - 

25 T 0'. k) Threshold at pixel k in scan tine j. 

determined by a procedure to be described. 

x: Calculated estimate of the boundary 
position as measured from pixel k. 

P (j, k) Position of pixel k along scan line 
30 j raster. . Q 

P G. k+1) Position of pixel k + 1 a> on y 
scan line j of raster. 

w: - Distance along scan tine between 

pixels PO.k) and P(j,k + 1). . ■ 

35 With reference to figure 7, the sub-pixel a 

tance, x, is estimated. It is the distance from P U. ' 
to the crossing point of the two lines, l(x) and { h 
constructed as illustrated thereon. To solve for 
point, and therefore solve for the value of x, e f£ 
40 tions for these two lines will be employed, 
are: 

l(x) = (1-x/w)l(],k) + (x/w)l(j,k+ 1) 
T(x) = (1-x/w)TG,k) + (x/w)Y0.k + 1) 
At crossing point shown, x satisfies the equation 
45 l(x) - T(x) = 0 is 

Substituting and negating, the following equan 
. obtained: ,\i 
[(x/w)-1][!(j,k)-Ta,k)] + (x/w) [l<j.k + D-T(J.K 

= 0 

so' Solving for x, . . -y-_ 

(x/w) [l(i I k)-Ta,k) + ia,k + i)-TG.k+ D3 =* l(J ' 

(j.k) 

and the solution is -vn 
x = w[IG 1 k)-TG ( k)]/[lG.k)-TG,k)+l(j.k+ D-TQ.* " 
55 The solution for x using this equation, or 

equation achieving a similar result, is norn ^ i . 
automated, implemented in a general purpose ^ 
tal computer, but may also be imptemente 
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other ways, such as through other types of com- 

jssjt 0 and/or di9itai circuit -- - ~ 

The above-mentioned threshold may in one 
preferred implemenation be determined as follows a 
While a fixed threshold may be employed, i e one 
-hose values for all pixels in the image are equal 

in simof C0 : Stant Va ' Ue ' thfs method -efu 
n ample systems, suffers loss of accuracy owing 

to field venations in illumination source flux and/S ,„ 
o variations in reflectivity from different pan's oflhe 
canned subject, which in turn affects the Interpol 
ho I J aCV adverse, y- This occurs because 2- 
though the mask pattern may exhibit abrupt at 
cura ely defined boundaries between the opaque fff 
and ransparent areas, imperfect lenses and imp er ! 
feet focus effects, both in the projector and ""the 

sTon SJS 35 "' 9ht diffraCti ° n and «8"t disper! 
s.on effects m translucent subjects, causes the 
boundary to be somewhat smoothed or blurred in 20 

levers ,ma "' SUCh that va <^° the threshold 
evel causes vanat.cn in the crossing point and 
thus variation in the solution for the boSndar/pS 
fcon measurement. It is clear, then, that for best 

must b a e ry oroTr r9ment *° *^ - 

Hhl 5, P T P ,! rty S6t " has been discovered that 
if the threshold at a given pixel is chosen to equal 
a constant fraction, say one-half, of the intenS 

atedTubi^" 3t th3t PiXe ' *™ 3 fu »V ^ 

ments are produced. Thus, by imaging 1Z v- 

each"^ T ° f SUbjeCt - 3nd ' u '«pS 3s 
each piX el intensity in that image by a constant 

ne Ch h ° a r ; f 9 r er ( ! han Zer ° bUt less tJn unTsTy 
one-half, then threshold values are obtained that 

describ e d emP, ° yed " mens " prcce^f* 

desc^H ^ P ° Siti0nS Within the Previously 

described .maged views of the pattern-iiluminated 

Alternatively to imaging a separate fully-illumi- 
nated ,ew, a full-illumination view can be svn- „ 
croZ, l° m thS S6qUence of Patterned views 

that eal * ^ PaUBm masks are ^ -TS 
ealt one n'i ^ ° CCUr * in 3 " ahted area °" at 

Ulum in ated view can be synthesized by selectino at sn 

each p,xel position the maximum inLsity of a " 

'mages in the sequence 

discls^ i "' CUlati0ns ' as we » ^ the previously 
discussed image processing steps, can be imple- 
mented ,n software within a suitable computer S5 

thel m a L a h 9enera ' PUrP ° Se diQita ' impute" 0 ; 
outer *Z ,mp ' emented in a specialized com- 
puter, analog or digital electronic hardware, or part- 



ly m hardware and partly in a computer, or other 
such means or combinations thereof as will be 
apparent to one skilled in the art. 

Alternatively, the boundary crossings can be 
round through the use of secondary projected pat- 
terns, which have lighted areas corresponding to 
the primary pattern's dark areas, and vice versa, 
such that each pattern line position is represented 
m two complementary images, where if in one the 
boundary crossing is from a light to a dark area 
then m the other the corresponding boundary 
crossing is from a dark to a light area, and vice 
versa. Then by comparing the pixel intensities, of 
the image observed when the secondary mask is 
projected, on a corresponding pixel basis with the 
pixel intensities of the image observed when the 
primary mask is projected, it is found that these 
pixel intensities along a scan line cross invalue as 
a boundary is crossed from a primarily light to dark 
region, the adjacent pixels thus straddling the 
crossing, i.e. lying to each side of the boundary, 
and thus defining its position to lie between them. 
The same means of sub-pixel interpolation can be 
applied in this alternative to increase measurement 
resolution, by employing the difference of these 
two image intensities for l(j,k) and setting the 
threshold TG\k) to zero for all j and k. The main 
advantage of this alternative is that somewhat bet- 
ter boundary position measurement accuracv can 
m most cases be achieved than through the pre- 
viously described threshold method. The main dis- 
advantages are that additional patterns must be 
projected and additional images must be pro- 
cessed. 

While the preceding illustrations employ the 
concept of a "scan line" intersecting light-to-dark 
and dark-to-light boundaries, or profiles, in the im- 
age, it is not necessary to use this construct in 
order to find the desired measurements. For exam- 
ple, dispensing altogether with the concept of a 
scan line, a boundary itself may be traced along its 
length, finding a locus of points that define the 
curve of the boundary as it traverses the image, 
me only requirement is that, whatever means are 
used all or a desired part of the boundary, or 
profile, be measured with respect to the coordi- 
nates of the image, and expressed in a way so that 
rays m space can be found that both pass through 
the lens center and lie on the boundary in the 
image. 

Continuing with the example illustrated in Fig. 5 
and 6, in addition to locating and identifying each 
profile line found in the images with a three bit 
code the pixel locations along each profile line 36 
and 36A are gathered and stored. These pixel 
locations are identifiable in relationship to the gen- 
eral overall coordinate system. With the obtained 
data and mrormation. it is now possible to solve for 
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the three-dimensional spatial coordinates of the 
profile lines in the viewed images, to resample this 
data if desired to place it in the same or other 
coordinates on a uniformly spaced or other grid 
suitable for convenient representation, and to then 
create the output data file which is ultimately pro- 
vided to the user or to any further processing 
stages that may be needed for a particular applica- 
tion. 

To convert the two dimensional image plane to 
three-dimensional points in space in accordance 
with the present invention, data in the form of 
arrays of numbers corresponding to the pixel num- 
bers where a profile line or edge occurs in the 
image plane are required. This is done using the 
profile identification codes, with the scanline in 
which each particular point is found being math- 
ematically correlated with data defining the location 
of the projector and the viewing cameras relative to 
a predetermined general coordinate system. This 
takes into account. the pattern line spacing on the 
disc 18 and the focal lengths of the camera and 
projector lenses. The projector and camera coordi- 
nates relative to the system are obtained in both 
angular and linear translations. 

Because the position of the camera and the 
projector are fixed with respect to a reference 
coordinate system whose center is at point O, as 
shown in Fig. 1, it is possible to determine the 
location in space of any point such as the point A 
which is on one of the pattern lines 36 or 36A 
projected at the object by the projector 12. This is 
done, as aforesaid, by projecting different patterns 
at the object. 

Again by referring to Fig. 1, it can be shown 
that the location of a point such as point A on the 
surface of the object, can be determined relative to 
the origin or center O of the reference coordinate 
system by solving mathematically for the intersec- 
tion of a surface of light created by the projection 
of any one of the pattern lines and a line created 
by the light reflected from any point where that 
surface of light intersects the object such as point 
A, through the lens of the camera to the image 
plane of the camera, tt should be noted that point A 
on the object corresponds to one of a continuum of 
points comprising one of the profile lines on the 
object. Physically the light rays from a given pat- 
tern line on the mask pattern are constrained to 
travel in a surface defined by the lens center of the 
projector and the pattern line on the pattern mask 
18. For example, when the pattern line is straight, 
this surface can be characterized by three points. 
The first is the projector lens center and the other 
two points are any two non-coincident points on the 
pattern line of the mask pattern. The light ray lying 
in that projected surface of light which causes point 
A to be illuminated on the surface of the object is 



scattered therefrom creating secondary rays', some 
of which enter the camera lens therefrom and are 
viewed and recorded by the video or other type o 
camera and appear at a point or essentially a 
s point, on a raster, as previously described herein. 
From this raster it is possible to obtain the two- 
dimensional coordinates of each point of the re- 
corded image of each projected pattern line relative 
to the reference coordinate system. The ray of hg 
70 46 reflected from point A on the object passes 
through the lens center of the camera and strikes 
the image plane therein thereby resulting in the 
recorded image at that location. The light ray 46 is 
one of an infinite number of such rays which are so 
75 reflected over different directions. If each indivrdua 
ray of light is considered a line in space, the ray 
that passes through point A on the image plane o 
the camera and through the lens center interse *L 
the projected pattern surface at point A on e 
20 surface of the object, and the coordinates defini ^ 
the location of point A relative to the origin of tne 
reference coordinate system is determined by 
intersection of this line and the identified projecte 
pattern surface, 
25 The same can be done for every point w ^ ere to 

scan line crosses the various imaged proW es 
determine the three-dimensional shape of the 
ject along each profile line. Selecting how cios^ 
together the various projected pattern surfaces a 
so will then determine how much detail will be in ^ 
resultant computed surface representation. ° n * 
few profiles are projected onto the object 24 
the detail will be coarse. On the other han<3, Q 
many pattern lines are projected, it will be P os ^ 
35 to get much finer detail into the surface r e P resen rQ _ 
tion. it can therefore be seen that codes for p 
ducing patterns 28 like those on the disc 18 of g- 
8 to meet the requirements described P reV,OL ^ h0 
are very important to the present inventl ° n * hreQ _ 
40 result of the above process is a set of t r ^ 
dimensional object points which can be use 
they are but normally are resampled onto a uni 
grid, and may also be converted to be re P reser> the 
in another coordinate system if necessary o 
45 particular application. ae n- 
The object points described above are g 
erally unevenly distributed in the selected co 
nate system. Each object point has an asSOC ' f 
X, Y, Z value, where X, Y, Z define the locatl ° n de . 
so the point in the reference coordinate system 
fined earlier herein. If the X. -Y plane is thou 9 m 
as the surface of a table, then the object P° ,nt ~ able 
be described as spikes protruding from the ^ 
By this analogy, the table surface correSp ° n the z 
55 the X, Y, plane, and the spikes represent tn ^ 
value at a particular X, Y point. Trie proces^ ^ 
resampling interpolates the distance betwee 
values to create an array of points that are 
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formly spaced in the X, Y plane. Now, if the surface 
* such that multiple vaiues of Z occur at "one or 
more X. points, then a coordinate system X' Y< Z' 

EL"* d f ned , that iS r0t£t8d and/or otherwise 
transformed "with respect to the X, Y, Z reference s 
coordinate system, the rotation and/or transforma- 
tion chosen such that when the three-dimensional 
object points are expressed in this X' Y' Z 1 
system then Z 1 is single-valued in X', Y< and so' 
lZ he „ resarnp,ed as Ascribed. This is always w 
physically poss.ble for the three-dimensional object 
points computed from any one camera, because 
they are der.ved from single-valued imagery 

f° mp ' eted uniform grid in a preferred em- 

thrfl^ ' S CrSated b/ examinin 9 every individual rs 
three-d.mens.onal X Y Z object point one at a time 
Because of the nature of the surfaces scanned 
W h,ch are real objects, each point on the surface is 
ST " f C °: re ' ated With 0ther ^e vi- 

can b s T ' C U ' ar H tyPe ° f ° bjeCt We '' 9htina va,ue * 
obL5 f 9ned tG indiC3te the inf ' ue "<= S of an 
on hi*? ° n Surroundin S 9rid points based 

the x y £ ?!* ^ in the * Y P' ane f ™ 
ition I 1 l ° Cat,0n of the ob J' ec * Point under consider- ss 
ation. The resampling process proceeds recursive- 
ly as will be explained. recursive- 

If the density of computed three-dimensional X 

ri'p'm. P °' 3 ° n thS SUrfaCe ° f the ob J' ect f s suffi- 
ciently great, these weighting values need only 30 
approximate the true correlation of the surface. One 
Pos*b e weighting function that has been found to 
be saftsfactory for a human head form representa- 
tion is expressed by this formula- 
w = 1/(1 +cd)* 

where w is the weighting factor, d is the Euclidean * 
d.stance between the X\ Y< plane projection oflhe 
computed V. V. three-dimensio'nal o^Tct Zt 
under consideration and the X', y grid point under 
consideration, and the constant c is a Lonnf 
-onaiity factor se.ected empiricaHy \ * <° 
mode the surface of the object. Further, when the 
c W a f l W ' « caiculate * to be less than an empiri- 

tio^ canT H m ' mUm am0Unt ' m ' then COfT W 

Tect l noT CSd ' With ° n,y 3 Sma " de,eteri0US « 
effect by not accounting for the influence of the 

object point on the grid point in such a case. This 

^ equivalent to account for the effects of this 

^luence only wh ere the distance, d. satisfies:: 

d< (m- 1/4 -i)/c 50 
Two separate tallies are kept for each grid point 
one bemg the sum of the weighting values of the 

descZTT C3lCU,ated f ° r th3t 9n ' d ^ as 
described above, and the other the sum of the 

we.ght.ng values times the magnitude of the * 

values of the object points. 

After all points which were created by the 



profile lines have been placed on the grid and 
resampled, the running "sum of weighting vaiues 
times the Z 1 values" is divided by the running 
"sum of the weighting values" to create a grid Z 
value that is the weighted average of all the object 
points that are within the above-defined Euclidean 
distance of the grid point This information which 
may be in the form of a two-dimensional array, 
may then be sent to a post processor where the 
resampled three-dimensional form information is 
placed in the desired output form. 

The above description traces the data manipu- 
lation for a single camera, single projector system, 
'n a preferred embodiment six cameras and six 
projectors are used to- cover or substantially cover 
all sides of the object 24 to be reproduced. While 
six cameras and six projectors are preferred in one 
particular application, any number of cameras may 
m general be employed with the same or any other 
number of projectors within the contemplated 
scope of the invention, and in fact other numbers 
of cameras and projectors may be preferred for 
other applications, the objective being to adequate- 
ly sense the object's surface. Each projected pat- 
tern in the six camera, six projector system may be 
seen by a/I six cameras in general, but all six 
camera views need not be processed. For a par- 
ticular arrangement three of the six cameras are 
chosen as best positioned for each projection, and 
so only three of the six available views are pro- 
cessed for each projector. Other choices may, of 
course, be made. Thus the above data manipula- 
tions are performed 18 times (once for each of 
three camera views processed for each of six pro- 
jectors). Because these eighteen surface segments 
overlap in space, it may also be desired necessary 
to combine them to ultimately obtain a single re- 
presentation of the surface. 

if. as would be the usual situation, each of 
these segments were resampled in a common X 1 , 
Y . Z 1 coordinate system, then the resampled 
points are comensurate among the surface seg- 
ments. If not, then they must be converted to a 
common system of coordinates if they are to be 
combined. It should be noted that it is not always 
necessary that these segments be combined, since 
individual segments considered together form a full 
representation of the sensed surface, which may 
be satisfactory for an intended application. If it is 
desired to combine the segments into a common 
representation, then a preferred method is to ac- 
complish this during the above-described resam- 
pling process. The computed three-dimensional X, 
Z ob i ect Points of each segment are transferred 
■^necessary as described previously to a common 
X 1 , Y\ Z T coordinate system in which the resam- 
pling of all surface segments is to take place. 
Proceed them with the resampling process to a 
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uniform grid in the X 1 , Y 1 plane of this coordinate 
system, as previously described, taking ail object 
points of all segments in turn to generate the 
combined resampied uniform array representing all 
of che surface segments. This method required that 
the arrangement of projectors and cameras be 
such that it is possible to define an X 1 , Y\ Z 1 
coordinate system that simultaneously satisfies, or 
satisfies as closely as necessary for practical pur- 
poses, the single-valued requirement in Z 1 for the 
resampling method described. One arrangement 
found to satisfy this requirement is that wherein the 
projectors and cameras are more or less evenly 
distributed on a whole or partial sphere about the 
scanned object and where the X\ Y\ Z 1 coordi- 
nate system is a spherical system centered or 
approximately centered within this array of projec- 
tors and cameras. 

Where the single-value requirement for the de- 
scribed resampling method is not met, then other 
methods of representation can be used. In one 
such method, commonly encountered in the field of 
computer aided design, a Cartesian, i.e. rectangu- 
lar, X 1 r Y\ Z 1 coordinate system is employed, 
wherein the surface is represented by contours 
defined by the intersection of selected planes with 
the computed surface. In this method, a computed 
X 1 , Y\ Z 1 object point can be represented by 
projecting it onto the nearest cutting plane, or for 
greater precision local surface patches can be fit to 
the data, the surface patches themselves constitut- 
ing a combined-data representation, or the con- 
tours defined by the intersections of these surface 
patches with the above-described cutting planes 
can be employed as the representation. It is clear 
that there are many ways to implement the com- 
bination of computed three-dimensional surface 
segments, with preference of one method over 
another depending on the type of object scanned 
as well as the preferred form based on the particu- 
lar use to be made of the data. 

Figure 11 is a schematic circuit diagram show- 
ing one form of circuit 50 for use with the present 
device. In the circuit as shown there are provisions 
for six projectors 12A-12F and six video cameras 
14A-14F. The circuit can be modified in an obvious 
manner to accommodate other numbers of projec- 
tors and/or cameras. The projectors are controlled 
by a timing and control unit 52 of a video acquisi- 
tion unit (VAU) 54. The timing and control unit 52 
has a connection to each projector and is used to 
predeterminately synchronize pattern position and 
control the strobing of the light sources 30 in the 
projectors 12A-12F in a time ordered fashion and 
to synchronize the strobing with the imaging by the 
cameras 14A-14F. Each time a projector is strobed 
the video camera or cameras that are in position to 
see the light projected by that projector have pro- 



files formed on their image rasters in the mann 
described above. The outputs of the video cam ® 
14A-14F are then fed into respective video acq 
tion modules 56A-56C, in this example one s 
module being provided for each two video cam 
14 since as already discussed for the exa 
shown only three cameras need be acces ^ 
any one time. These modules digitize the intorr ^ 
tion received by the cameras and store t 
io formation in Random Access Memories, i 

thus stored is thereafter fed to a Host Comp ^ 
unit 58 which processes the data to extra 
three-dimensional surface information as de ^ 
previously herein, and reformulates it into a ^ 
75 form such as recording it on a printer 60. fee 

to a video terminal 62, or generating a floppy ^ 
64. It is to be understood, however, that tr i ^ 
quence in which the projectors are strobed 
which the cameras store the data ^^ ^^ 9 
2 o the strobing is not important as long as ai ^ 
data that is projected onto the image, sucn ^a 
the profile lines, are viewed by the ^ res ^J Q 
cameras in a known order and a ^cor 
thereof. For example, the projector 14* <= q 
25 duce an image which may be v.ewed dv 
camera 14A and the outputs of the camera i 
then fed through a multiplexer 66 for conversi ^ 
digital form in an analog to digital converter ^ ^ 
allocated through demultiplexing unit 7U to _^ ^ 
30 three Random Access Memories 72, 74 a ^ ^ 
later use in the manner indicated above, i three 
more than one memory module, such a |oweri 
shown in this example, allows the use ot^ ^ 
less expensive memory modules, as tn ^ 
35 at each output of the demultiplexer is lower 
input data rate by a corresponding factor. 

Referring to Fig. 8 there is shown a roun ^ ^ 
member 18 for use in the projectors 12A "^ pat - 
present device. Alternatively, linear or ° jent to 
ao terns can be employed, as is most con 

the particular projection means selectea. ded 
member 18 is shown having the annu ' ar ther eof. 
area 28 formed thereon near the P enp ^ ried int o 
and the encoded area 28 is shown d ^ e fQrmed 
45 eight equal length segments 28A-28H ea 
by a plurality of light and dark re 9»ons 
Segments 28A-28B represent four differs ^ ca _ 
terns, and 28E-28H their complements. ^ 
tions and widths of the light and dark region i ^ 
so four patterns are different according to a ^ ^ Q 
will be explained in connection with FlQ itione d 
so that regardless of which segment is p ^ ^ q 
between the light source and the lens sy there by 
particular projector, the image projec te areas , 
55 will be a series of elongated light ana ^ area s 
but no two arrangements of light ana . none 

need be the same for any two se 9^ e " 1 * een any 
of the pattern lines formed by and oew 
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ftvo light and dark areas in different patterns will f s |, 
on the object 24 at the same location, except ha 
w.th the optiona. use of the complementary oat 

PPe S -r aS atthr Vn ^ ^ lins ^ 

is ST* „ the + same P° si «°n in two segments, that s 

hat o^r 6 . 3 C ° ntaining th8 Prima ^ P attern with 
that pattern l.nes and its complement. This is im- 
portant because it means that no two patterns 2SA- 
280 w,ll form profiles on the object when projected 
he reon wh.ch will have edges or profile Ls tha" , 0 
fail exacfly on the same spot or location on the 
object. Th.s feature of staggering the location of 
profile l,nes for each pattern is a very importan 

p t ta !j° h Pr6Sent inVenti ° n ^cause no 
pro He need be repeated among patterns thus al- « 
low-ng for more tota( distinc{ P g * J" - a, f5 

patterns wh.ch in turn produces better resoLion erf 
the three-d.mensional surface representation 

As shown jn the embodiment of Fig 8 the 

loelS S h 9 w ments 28A -28D are determined and 

iect orofirr 1 "^ * ^ Patterns ^ 

ject profile lines on a viewed object such that 

profile lines formed by adjacent transparent 

opaque areas fall on the same locations. This "s 2S 

sired LTZ P °f b ' e PattemS ,hat sh *° 
s re d p ro rties described • ° 

he tated r^''" 9 ^ ^ 80 an * 82 «"£ 
Inl < ^rements can be determined in a 

SoLl mann8rS - inC,UC "' n9 by trial and erroJ *, 
J las a V JnH S « V o ^ diffiCU,t tQ d ° as the n ^er of 
creases ^ 82 thS number ° f P^erns in- 

ln the disc construction shown in Fig. 8 the 
codmg of the segments 28E-28II are th« hLT 
complements of the coding 5 the segme^S * 

are D no r P :f Ve ' y \ A,thoU S h complement 
are not requ.red to achieve the objective of the 
present device, they are utilized in ^STernbort 
ments to assist in more accurately Tattna thl 
Profile lines in the viewed image oMhe o^ect 2^ *° 
as ; already described. A nove. method for 

what C f 0 rs mentary PattemS be 

It can be seen that with the previously de- « 
C 2F a^/r StrUCtf ° n USin9 the Proie^ors y i 2 A- * 
in Ha 11 it T Vid l° ( Camer3S 14A " 14F as ^own 
which to ' ' t P0SSlbfS f ° 9ather Nation from 
WtoicriST 3 ^ mU,ti P lidt V <* ^dividual ' 
a P n °;? n ° '° Ca ,0ns ,n s P ace to represent the shape 50 
and contour of the object 24. Thus it is possible by 
accura ely locating the pattern lines on L disc 18 

shown t o U Th- Pr ° jeCt0rS Cameras ,oc * ed as 
° v t0 kn f l6V ; r8SU,tS hQretofore ^obtainable 
above ,CS indUdlnQ th0SQ discus -ed 55 

which^hf H 3i ! S ° f ^ CirCU, ' try 3nd the ™ nner «n 
wh.ch the data .s stored is. of secondary impor- 



tance to the basic principles of the present inven- 
tion which can best be understood, as already 
explained, by considering a single projector ca- 
pable of projecting succeeding but different light 
pattens onto a subject, and of video cameras lo- 
cated to record what they see of these projected 
patterns , and the ability to use the data so re- 
ceived to feed into electronic circuitry capable of 
storing and processing the data to produce outputs 
representing the surface shape of the subject 
which can then be used for controlling the opera- 
tion of a machine such as a replicator machine or 
for some other purpose. 

The patterned disc 18 is normally rotated at 
some desired speed during operation of the device 
10 with the rotation motor controlled by synchroniz- 
ing circuitry so that the angular position of the 
patterned disc at any point in time can be ac- 
curately determined. Normally, the disc rotates 
continuously, but alternatively it could be stepped 
from pattern segment to pattern segment as de- 
sired. The rotation of the disc and the timing of the 
strobing of the projectors is extremely important to 
the present invention and are controlled by the 
controller unit 52 (Fig. u) which may include a 
microprocessor or other suitbie circuitry. Ail of the 
projectors are similarly strobed in a predetermined 
sequence and the patterns projected onto the sub- 
ject are viewed by certain one or mere of the 
cameras, and the information obtained processed 
and/or stored for later use. The projections need 
not be strobed in any particular order, nor need the 
pattern segments be placed on the disc 18 in any 
specific sequence so long as each processed im- 
age can be associated with the pattern that gen- 
erated it. Pattern projection by means of a synchor- 
ntzed rotating disk as described here is only one of 
many possible means of projecting different pat- 
terns onto the subject. Other means might be by 
using a fiimstrip projector, a slide projector, a sin- 
gle mechanically or electronically alterable mask, 
simultaneous projection and separation employing 
different colors and/or polarizations for each pat- 
tern, and so forth. All such projection means are 
within the scope of the present invention. With the 
present system as described, very fast and effi- 
cient sequencing of the segment patterns is possi- 
ble, normally limited only by the maximum frame 
rate of available video cameras. 

The projected patterns, though arcuate in 
shape as illustrated in Fig. 8, could alternatively be 
otherw,se shaped, such as straight lines over the 
areas or use, provided that, whatever shape is 
chosen it is properly accounted in subsequent pro- 
cessing. The arcuate shape is chosen for the il- 
lustration because it is more tolerant of angular 
position uncertainty than are other shapes, thus 
easing the tolerances on the aforementioned syn- 
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chronization between the rotation of the pattern 
disc and the reference timing of the control unit. It 
is also contemplated to place a second light source 
an associated second projection lens assembly at 
another location on each projector. The second 
light source would be strobed on a different time 
schedule and, for example, if located 90* from the 
first light source would project patterns at an ori- 
entation 90* relative to those of the first light 
source. By projecting patterns with their profile 
lines oriented at different angles, whether by this or 
another method, and viewed by cameras from the 
same or different positions, additional data can be 
obtained and processed to achieve even better 
resultant three-dimensional representation accuracy 
than could be obtained if all of the profiles are 
oriented the same. This benefit is achieved in the 
example by using a single projector having two 
spaced light sources and associated lens assem- 
blies but with a single rotating disc 18, although 
any other method of achieving the same effect is 
comtemptated within the scope of the invention. In 
the usual situation, the two pattern orientations 
would be chosen to be 90* apart which produces 
the greatest difference for the patterns shown and 
which is easy to achieve using the same disc. 
Such , a projector is disclosed in co-pending patent 
application Serial No.. of the present inventor. 

In operation, initially the present light sources 
30 are strobed under control of the Timing and' 
Control unit 52 in Video Acquisition Unit 54 (VAU) 
in a predetermined sequence, synchronized with 
the video camera frame interval. At any given time, 
only three of the six cameras 14A-14F are used in 
the particular configuration illustrated, which means 
that only three camera input channels are required 
in the VAU, one of each pair of cameras being 
switched onto a given channel at any one video 
' , frame ,, timed. In a typical operation, the cameras 
produce data at a rate of approximately 7.2 million 
"pixels" per second (MHz), whereas normal rela- 
tively inexpensive computer memory integrated cir- 
cuits (l.C.s) can not operate at that rate. In order to 
make use of the less expensive memory integrated 
circuits, each channel is shown having three mem- 
ory sections, each operating at one-third the cam- 
era's pixel rate, or at approximately 2.4 MHz. This 
is accomplished by sequencing the video signals 
among the three memories 72/74 and 76, each in 
turn, such that each memory 72, 74 and 76 need 
operate at only one-third of the rate of the video 
input thereto. When these memories are later 'read' 
by the computer, they are sequenced in such a 
way as to recreate the order of the original input 
data stream. While the factor-of-three rate reduc- 
tion is illustrated, any other can also be used, the 
optimum factor depending on the specific applica- 
tion. A memory-test feature may optionally be in- 



cluded to detect any faulty memory operation. Wi 
this feature the computer writes known P att ® rn ^ 
into the memories, and then reads the data bac 
checking to verify its accuracy. 

s The location and widths of the members 

make up the bar patterns of the four primar/ seg- 
ments 28A-28D on the disc shown in Fig. 8 * 
preferably determined in accordance withasynte 
sis method developed by the inventor. This syrrt e- 

10 sis method is important to the invention and e irru^ 
nates to a large extent tedious trial and error me 
ods associated with designing the bar patterns i 
the mask segments. There remain many P° SS1 
bar patterns meeting the aforesaid re 3 uirement ^ ° h 

is which the creation of one is shown here, w ic^ 
shows an efficient method for generating this an 
other possible similar patterns. It is the ciasS 
patterns meeting the aforesaid criteria that is 
invention, not only the one pattern shown. ^ 

20 specifics of designing the four primary segmen 

Fig. 8 can best be understood by examining m ^ 
code used to create the segments. The code >s 
quence for producing the segments 28A-2 
Fig. 8 is shown in Fig. 9 wherein a sequence ^ 

25 numbers from 1-158 correspond directly. 
arbitrarily determined units, with the radial 
along section line 9-9 of the individual mask s 
ment 28A of Fig. 8. For a second example, w 
the bars are straight rather than curved, the ^ 

30 responding measure would be the distance along 
line crossing the bars, and so ^^^ n[ ng 
the pattern arrangement, however, the posit 
of the bars and their widths is determined sim " ^ 
as described- The code as shown and the wt ^ 

35 the segment 28A. as shown are for purpose ^ 
illustration since a different code can be use ^ 
the code length could be a greater or lesser ' s 
ber than 158 as long as the overall code co ™P Qf 
with the stated criteria for tight and dark ar ^ 

40 the pattern employed. Furthermore, the wi 

each primary segment 28A-28D of the disc P* _ 
shown in Fig. 8 corresponds to one of four n 
ta! rows of binary 1's and 0's as illustrated .n^y- 
9. Each of these four rows of Vs and 0's is P 

45 ed by an identifying number from 1 " 4 * eac h 
binary 1 is considered a dark position an ° the 
binary 0 a light position it can be sho * n * te s 
horizontal row labeled 1 at the left © nd ,ilus me 
numerically the widths and transparencies ^ 
so bars along section line 9-9 of segment 2 

similar correspondence can be shown for seg ' d 
28B, 28C and 28D of Fig. 8 with the rows la ^ 
2. 3, 4 respectively in Fig. 9. The sequence 

^+ oftA for exciw i 
and 0's illustrates that on segment 2»>v_' w ^ 

55 pie, the pattern begins with a black section ^ 
width 1, then has a clear or transparent se ^ 
unit width 3, followed by a dark section ^ 
width 5. This code can be related to segme 
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throughout the width of the segment ' 

Fia !°?h 15 \ Unit ' en9th '° ng code *«""9 of 

suVZ divided into subpatterns. These 

subp ^ vary fn (ength based Qn e 

sign cntena yet to be detailed. For purposes of . 
-"ustrat.on, the subpattern between uni* ^ 29 in ' 
elusive ,s considered the base or reference tubpat- 
tern of the tota, code string. Also shown in R g £Ts 
a sequence of numbers ranging from 1-4 There s 
one of these number under each unit ,oca In w 
These numbers dictate which mask pattern sen-' 
rnent has a boundary line or transit from dark fo 

o 9 cat io °; Tr ^ ^ * that Part ' CU ' ar «"* 4 h 
hereTs 2 t T'*' * ' 0Cation 
hat when S ' t,0n Number 1 wnicn '"^icates ?5 

-dmgs can be made at the other 157 Scatfons t 2D 

This 158 unit may be determined by f irst fin d- 
ub Lf 0rt ^. sub -P atte - «de, such as the b ase 
sub-pattern discussed earlier, that obeys certain 

^ tf16n COm P'-- ti ng the pit- 25 
terns to produce in the example case lid fn ir 

to'Sr "S? SUb : P3ttenS ' Whfch - ^ Led 
ogether. The requirements that are imposed on 
he base sub-pattern to enable it to gyrate the 
'arger patterns of Fig. a are as follows- 

(0 The sub-pattern must define a measure of 30 
^ Cement a, ° n 9 tne sub-pattTns with 

Td oni ncrements - typica,,y -SX ™ 

oMhesI 006 , ^ ' Sm haS an ed 9 8 transi «°" each 
of these d lS placement increments. 

tr, f .-I 0 ThS sub -P attern is required to be cyclic 35 
to facmtate linking with other created sub-pattems' 

IZr TaTan" 19 ^ ^ 

«m« V " h3Ve the same or nearly the 
same number of edge transitions 

of mos ( rkn!wn aU H e ° f f, ' n, ' te reSOlUt, '° n ^abilities "* 
«cs of the T.t C3meraS and the cn aracteris- 

camera and optical design, this minimum sep^i 

ZolTT^V'T UnitS " ° ther ^'-tionTmay 
oaSem a H d,fferent number - Since, within a given 
pattern, edge transitions must alternate between 
Pos-fve and negative directions (dark and^ght 



areas), this implies that the minimum width of ei- 
ther a 'black' or 'white' (opaque or transparent) bar 
or area must be three units. 

(v) With four patterns, as chosen here (more 
or less could be used if the dictates of a particular 
system should so require), up to 64 unique profile 
'mes can be defined (located and identified) by 
knowing only 

(a) which of the four projected patterns 
corresponds to the observed image, 

(b) the direction of the edge (dark to light 
or light to dark), and 

(c) the intensity state (light or dark) of the 
remaining three patterns at that positions in the 
image. 

Using only these identifiers, it is possible to 
produce 4 x 2 x 23 = 64 unique codes, that is. the 
pattern number produces a factor of four, the edge 
direction a factor of two, and the remaining-pattern 
intensity states another three factors of two, in all 
64 unique possibilities that can be resolved by 
observing the four patterns at a given position and 
evaluating 64 unique possibilities that can be re- 
so ved by observing only these identifiers. Simi- 
larly, by examining the four images corresponding 
to these four projected patterns, up to 64 edges, or 
profiles, can be uniquely identified. If it is desired 
to define more than 64 uniquely identifiable edge 
transitions, without increasing the number of pat- 
terns beyond four (determined from other design 
considerations), this can be done by using the 
sequence of pattern numbers as another identifier, 
for example by observing which of the remaining 
three .mages has the preceding profile to the left, 
rhe code can be further extended by observing 
which of the then remaining 2 patterns has the next 
prof.le to the right. This can be extended to addi- 
tional neighboring profiles, but utilizing only the left 
and right neighbors as illustrated would increase 
the number of identifiable edges by up to a maxi- 
mum factor of 6, or 384 total edges, although the 
actual maximum number is less because of the 
other imposed restrictions. In most cases, it should 
be poss.ble to identify as many profiles as there 
are unit locations. For resolution requirements in 
accordance with the example system, there are 
158 uniquely identifiable profiles. 

As a consequence of the imposed require- 
ments, the sequence of digits declaring the pattern 
numbers (1-4) of the sequence of pattern lines, one 
such line perat each increment of displacement, 
must not duplicate any substring of three digits 
wthm the length of a cyclic sub-pattern. If it did, 
then the identifying parameters described above 
may h repeat for that three-digit sequence in another 
of the up to 16 complementary sub-patterns, de- 
stroying the uniqueness requirement. 

Since no two profile lines are permitted at the 
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same unit displacement location, if two or more 
edges are detected in a viewed image at the same 
position (e.g. within an allowable tolerance of, say 
+ /- one-half pixel, or other value that may be 
chosen), then this is an error condition and that 
edge is tagged as not uniquely identified. This can 
occur in practice, for example, at a step-off on the 
scanned object, creating a "fold" in the sequence. 
Additional logic may be employed to 'rescue' some 
or ail of such non-unique profile declarations, by 
testing the several possible identifications to see 
whether one of them places the profile in sequence 
with previously identified profiles, rejecting iden- 
tifications that place it out of sequence. 

As stated, no three-digit substring may repeat 
itself within any sub-pattern as shown in Fig. 9. 
Further, within a three-digit substring, no digit can 
repeat, because of the aforestated requirements 
that profiles cannot repeat within a pattern within a 
three-unit separation. Thus, in a three-digit se- 
quence, the first digit may be selected freely from 
among the four patterns, the second from the re- 
maining three, and the third from the remaining 
two. Since there are, therefore, 4x3x2 = 24 
unique three-digit substrings, 24 'is the upper- 
bound on :the length of a sub-pattern under the 
conditions chosen for this example. This length (as 
well as lengths 8 and 16) satisfies the preceding 
requirements that permit generation of cyclic 
codes, i.e., equal even-numbered edge transitions 
and uniform edge distribution among the four pat- 
terns. In Fig. 9, the four-digit binary number shown 
below each substring indicates which row or rows 
of the code is complemented so as to produce a 
substring code unique from all the rest. The sub- 
pattern 14-29, labeled 0000, is the reference, i.e. 
uncomplemented. Roms of the subpatterns are 
complemented where 1's are shown, the subpat- 
terns then cycled and truncated if necessary to link 
together with other differently-complemented sub- 
patterns while retaining conformance with aforestat- 
ed criteria throughout, i.e. both within each subpat- 
tern and across the links between them. 

The code of Fig. 9 is displayed in Fig. 10 
sorted by the pattern number (1-4) and pattern 
code, which comprise the aforesaid 6-bit codes 
capable of uniquely identifying up to 64 profiles. 
Each member of the 6-bit code has associated with 
it in this example from one through four possible 
profile numbers, or distance units, as listed in Fig. 
10. These up-to-four possible identifications are 
then resolved by the aforesaid means of examining 
the neighboring profiles and/or assigning them in 
sequence. 

Fig. 10A is again the pattern of Fig. 9, wherein 
the profile numbers are sorted by the aforemen- 
tioned three-digit pattern number sequences. In 
this example, there are as many as eleven possible 



profile identifications for given three-digit se- 
quences, resolved by using the aforesaid remaining 
identifiers. t 

To reduce the number of possible profiles for 
5 given 6-bit code, to make it easier to resolve the- 
correct profile using the remaining identifiers, » > 
possible as illustrated in Fig. 10 and mentioneo 
above, to require no more than four repea 
throughout the overall concatenated pattern of any 

70 of the basic 64 (see requirement v) codes. » 
restriction reduces the upper bound of the o 
number of unique pattern boundary lines from 
to four times 64 or 256, and may also reduce t 
actual maximum number in the face of the imp ° se 

15 properties. However, by selecting a sub-patter^ 
length of 16, rather than the maximum of 2 
previously discussed, and applying the stated re- 
quirements, it will be possible to assure no mo 
than four repeats since there are no more than 

20 repeats of each of the 4 digits in a 16-long su_- 
pattern, all within unique three-digit codes wi 
the sub-pattern, and upon generating the maxim ^ 
of 16 complementary sub-patterns a maximum o 
repeats per digit therefore will necessarily occ 

25 within the above-described 6-bit code. Simna y. 
use of a 24 long sub-pattern would P errn,x 
repeats throughout the up to 16 complementary 
sub-patterns, since each of the 4 digits is repea 
six times within a 24 long sub-pattern. 

30 Once the profile line positions have been m 

sured, or mensurated in the viewed | m . a9es _ 
described in the preceding paragraphs, it is nec 
ary to identify the profiles. As discussed, a si ^ 
code is made up consisting of the pattern i ^ 

35 tification. the direction of the. profile edge 0 a 
positive pattern, which is immediately known 
result mensuration process (already descn - 
and the intensity state (0 or 1) of the remaining 
patterns at the pixel position of the said P rofl te 

40 The stated requirements were used to gen ® Qrn _ 

a cyclic 16-bit long sub-pattern, which was ^ 
plemented as discussed by exclusive ORl "9 
XORing it with a 4 bit code value a numoe 
times, and merged to create the 158 bit long co 

45 shown in Fig. 9- g 
The variable width bar pattern shown in " j£ ns 
is an example of one of many possible vana 
which can be used to design the widths of »gn 
dark sections of a mask pattern. This 1 

so code was developed in accordance with the 

criteria set forth herein using the subpattern 

eg (lie; 

tween locations 14-29 inclusive as a Da * " ftern 
binary 1's indicate dark locations on a masK P 
and binary 0's indicate light locations. Alternat^ ^ 
55 this designation could be reversed. Wh - eCte d 
lustration is in terms of generating the pr I 
spatial patterns via a projection mask of c uce 
opaque areas, other methods that can P 
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patterns in space according to these cirt^ 
contemplated as well This is h»7 !! are 
strictly adheres to eth Hh^ J Xi" S"" 
ments set forth above. The tass^eJ^llT^' 
arbitrarily assigned the check code 000 Te our* 
pose of which wii, be detailed in what fo»ows Tne" 
sequences of r s and O's in the code ^ 

^ 0 Z ° f themSe,VSS Unique - A "n°ugh each 
mask pattern sequence of r s and O's meefs the S 

enter,, requirements, each has a J^J 

satisfiedTrT h"*^ Cn ' teria ' re <^ments are 
satisfied at the boundries between any two subn at 
terns lt , 8 simp|y necessary ^ Y^o subp*- 

base code about itself when developing each S ml 
S I™' ™* '» "i-de more consent b P T- " 
fitting the base code to be shortened in add/Son 
to be,ng rotated. Referring to the subnT*** il 
^een locations 30-45 incLve * J^pV it 
can b e shown ,„ Fjg g ^ ^ * 

continues with the first eight bits or first hstf of 

««. code „„en :S slv X ^T,,,. - 

base code subpattern. a lite location, in °Z h 
code subpattern and subpattern to b^ I*Lt !f 

sive . Hestrfing by example. It can be shown lhat in 
b. w C ° aa " paaer " ' e Wce canTb*a!ilv 

defined as starting at location 39 7nH 6 
'ocation 45 and tne'n conSng aT^^o^S * 

to ™ ♦ Subpattern strin 9 was rotated or cycled 
o maintain the subpattern criterial requirements at 
he intersection of the two subpatterns To SLt 

the . uniqueness of this subpattern w"t Z£* to al * 

md,v.dual four bit code, read vertically whS cor 

locate ?? 7 T h f e J° Ur bit COde 0011 at 
location 17 which when XOR'd results in th« *~ 

b-t code ,oio at iocation 39. Thi code las ^ 
mined to be 1001. To continue verification of hi 
uniqueness of the second subpattern and to eck " 
the accuracy Qf {he check check 

code when XOR'd with the four bit code 
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round at location 18 should result in the four bit 
code mo found at location 40. It does. This one- 
to-one comparison is made with each pattern code 
at locations 14-29 inclusive with its corresponding 
'ocation between 30-45 inclusive. 

As shown in Fig. 9 some subpatterns have less 
than 16 locations. For example the first subpattern 
locations 1-13, has only 13 locations. It can be 
shown that substring 132 (at positions 26-28) within 
the base subpattern has been removed in order to 
maintain the first subpattern's compliance with the 
criterial requirements. The uniqueness of the sub- 
pattern is also proven by determination of a four bit 
check code in the same manner in which check 
code 1001 was determined. For this subpattern the 
code 1111 i s determined. This sequence of steps 
's repeated until a 158 bit long code comprised in 
this example of 11 of the 16 possible subpatterns 
's created and checked. Each subpattern has its 
own unique check code. 

As detailed earlier herein the 158 length pat- 
tern is for designing the variable widths of the dark 
and light sections on the individual disc patterns. 
This code also can be read to determine which of 
the four patterns has a pattern line at any giv en 
locat.on 1-158. Referring again to Fig. 9, the top 
Horizontal row of number 1-158 indicates location 
points spanning the width of each of the four pri- 
mary coded patterns in segments 28A-2SD. The 
first vertical column of numbers 1-4, indicates 
which disc pattern is being examined. The second 
Horizontal row of numbers, which vary in a deter- 



~ iuw or numbers, which vary in a deter- 

mined sequence between numbers 1-4, indicates 
which of the four coded mask patterns had a 
Boundary line at that given location. For example, 
at location 2 along the top horizontal row. the upper 
Qit number in that vertical column is a 1 . indicating 
that wnen moving from the previous location, loca- 
tion 1, a state change occurs in mask pattern 1. 
i his can be more particularly pointed out by exam- 
ining Fig. 9 where it is shown that pattern 1. 
Between locations 1 and 2. changed state from 
oark (1) to light (0) while that of the other three 
patterns remained dark as shown by 1 *s at both 
locations. 

To identify a profile in a system using the four 
mask patterns corresponding to the design code of 
*-'g. 9. first and second solution charts of Fig.s 1 O 

?S J? A arS Utili2ed - ln tne « r st solution chart, the 
10 1 numbers in the first column corresponding 
exactly to all the first pattern state changes in the 
design code. Each of these number 1 is followed 
ey a the four bit code which indicates the direction 
of the state change for the pattern containing the 
boundary line, here the first, and of the remaining 
hree patterns which patterns are dark or light at 
mat same location in the design code Following 
the four bit code are the location numbers in the 
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design code in which changes in the first mask 
pattern occur. These location numbers correspond 
to the location of a boundary line, here those in 
coded mask pattern number 1. As is shown in Fig. 
10 each code can identify up to four different s 
profile line locations. To determine uniquely which 
one of the four possible profile lines was observed 
in an image, the following spaces of steps is per- 
formed assuming the code 30001 has been iden- 
tified. First, the computer or other processing de- 10 
vice scans or reads the 30001 line and determines 
that this code can identify profile lines occurring in 
pattern 3 at locations 52, 60, 68, 114 in the design 
code of Rg. 10. It is thus learned that the profile 
line is located in projected pattern 3 as established ;s 
by the code and can be one of these four different 
profile "lines. To locate and identify the exact profile 
line, it is noted which pattern number has the 
neighboring profile to the left, and which to .the 
right These three pattern numbers, i.e. the one to 20 
the left, the one containing the given profile, and 
the one to the right, form a three-digit sequence 
that, together with the aforementioned six-bit code, 
is unique within the 158 long pattern and thus 
uniquely identifies the given profile number. To 25 
continue the example, the profile to the left of 
profile 52 is number 51, which with reference to 
Fig. 9 occurs in pattern mask number 1. Similarly, 
the profile to the right number 53 T occurs in mask 
2. Thus the three-digit sequence is 132, which, with 30 
reference to Fig. 10A, occurs at profiles 27,' 33, 52, 
71, 77, 96, 110, 129, and 154. Comparing this list 
with that given above based on the aforementioned 
six-bit code, i.e. profiles 52, 60, 68 and 114, only 
profile 52 appears in both lists. 35 

Thus the profile at location 52 is the one which 
was observed, and so the projected light surface 
that produced this profile is found.. This procedure 
is repeated until all profile lines visible in the image 
have been uniquely identified. As discussed earlier 4q 
herein the pixel locations are also gathered and 
stored for each identifying code. The codes in the 
solution table are referred to as six bit codes be- 
cause in the actual implementation of the scanner a 
two bit code is used to identify which coded mask 45 
pattern is being scanned. For example, pattern one 
is identified by 00 and patterns 2-4 by codes 01 . 
10 and 11, respectively. 

It is desired that the imaging by photographic 
or video means take place only during the time the so 
projector lights are being strobed and therefore are 
projecting patterns onto the object. By synchroniz- 
ing the projection and imaging to occur simulta- 
neously, assurance is obtained that the selected 
predetermined patterns are imaged. 55 

When determining the six bit codes for the 
embodiment wherein four mask patterns are used, 
four separate images, and thus four separate ras- 



ters will be developed, each having up to approxi- 
mately 40 profile lines thereon. In each of the the 
viewed image rasters, the matrix pixel locations ot 
viewed profile lines must be associated with the 
profile with the profile identification locations in 
Figs 1 and 2, for example. For any given size of 
the matrix, is chosen arbitrarily, a particular math- 
ematical' relation exist that can be utilized to 
achieve this correspondence. 

Upon initiation of such an overall system, the 
' strobing controls for the projectors and cameras 
are triggered by means such as the Timing and 
Control portion 52 of the VAU 54 in a predeter- 
mined sequence. In this example each projector 
has two separate light sources to project patterns 
in two different ways Each of the six or so projec- 
tors has each of its light sources strobed four times 
in one embodiment once for each of four segment 
patterns 28A-28D on the disc 18, for a total of 48 
flashes. In another embodiment, the two light sour- 
ces in each of the six projectors are each strobed 
eight times, once for each of the eight segment 
patterns 28A-28H, for a total of 96 flashes. The first 
embodiment is used with the aforesaid means of 
processing that compares image pixels against a 
threshold number so as to assign them to either 
the dark or light portion of the pattern, and the 
second embodiment is used with the aforesaid 
means in which the corresponding embodiment is 
used with the aforesaid means in which the cor- 
responding pixel values of two images of com- 
plementary patterns are compared so as to make 
that same determination The video signals from the 
six cameras are in this example digitized at eight 
bits (or one byte) per "pixel", and stored in Ran- 
dom Access Memories (RAMs) in the VAU- Other 
representative digitizations might be more or less 
than eight bits but typically in the range of 4 to 1 0 
bits. In this case, two strobes are flashed at once, 
on opposite sides of the subject, such that any one 
point on the subject is illuminated by only one of 
the two flashes, although they could also be 
flashed at separate times as well. For each double 
strobe flash three camera views are digitized, a 
total of 72 images in the first implementation, or 
144 in the second, each image raster here having 
approximately 256 x 256 or 65,536 pixels, although 
other raster sizes may better suit other applica- 
tions. Once the image data is in the VAU memory, 
the host computer reads it from the VAU memory- 
in this example through an eight-bit parallel port, 
and stores it on a hard disc, from which it is 
accessed by a central processor for further pro- 
cessing. Alternatively, the data may be stored »n 
other ways, or it may be processed directly without 
requiring storage. 

As stated herein six projectors and six cameras 
are employed in the described application. For 
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purposes of illustration, three of the projectors may 
be arranged in a horizontal equilateral triangle 
aoove the subject, which may be a person's head 
and the remaining three on an equilateral triangle 
below the object, such that each of the upper 
projectors labeled for example U12A, U12B and 
U12C, has diametrically-opposed to it one of the 
lower projectors labeled for example U2Q U2E 
and L12F. Projectors U12A and U2D are then in 
opposite directions from the subject and so may be 
fldshed simultaneously if desired without interfer- 
ence. 

There are eight possible camera positions con- 
sistent with the symmetry of the geometrical con- 
juration described, four upper positions labeled 
U14A through U14D, and four lower positions label- 
ed L14E through U4H. Positions U14D (directly 
above the subject) and U4H (directly below) are 
not usually used for portrait sculpture applications 
although the additional upper camera may be used 
if desired. All camera positions including L14D and 
L14H and all projector positions, may also be used 
tn different configurations for other scanning ap- 
plications. When a given projector is strobed, par- 
ticular camera positions are more favorably located 
to see the illumination on the object than others* 
thus, not all cameras need be digitised for every' 
strobe of a light source or every frame of the 
camera. 

The raster scans of all cameras are normally 
synchronized together so that at any given point in 
time all active cameras are scanning the same 
pixel number or are at the same point in retrace 
While not essential, this synchornization facilitates 
timing and control and data acquisition. Projector 
lights are flashed during the common vertical re- 
trace interval, so that new images are produced on 
the camera's photosensor arrays at the same time 
These images are then raster-scanned by the cam- 
eras and digitized. 

From what has been said hereinbefore, it will 
be appreciated that numerous variations, uses and 
applications of the present invention exist or may 
hereinafter become known, some few of which vari- 
ations, uses, and applications that can be foreseen 
and anticipated have been briefly discussed 
hereinabove and are mentioned herein by way of 
example only and not of limitation. All such vari- 
ations, uses, and applications, whether or not dis- 
cussed hereinabove, are considered to be within 
the scope of the present invention, which is limited 
only by the claims which follow. 
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Claims 

1. A system for creating data to represent a 
three-dimensional surface shape comprising 
5 means projecting on the surface shape 

distinctive patterns made up of pattern portions 
having distinctively different optical qualities ca- 
pable of being sensed, the patterns containing de- 
tectable linear features positionaily located accord- 
's ing to a code such that the positions of the lines in 
the different patterns are located at different dis- 
tinct locations therein; 

image sensor means positioned at a spaced 
location from the surface shape in postion to ob- 
15 serve the distinctive projected patterns on the sur- 
face shape, said sensor means including means for 
producing representations of selected ones of the 
distinctive pattern portions,, and 

means for processing at least two image 
representations of projected patterns sensed by the 
sensor means, said processing means containing 
processing data representative of the relative posi- 
tions in space projection means and the image 
sensor means, said processing mean's further in- 
25 eluding means for extracting information from the 
different image representations to establish data 
representative of the location in space of different 
points on the surface shape. 

2. The system of claim 1 wherein the detect- 
so able linear features are relatively uniformly distrib- 
uted among the patterns 

3. A system for representing the three-dimen- 
sional surface shape of an object, the system in- 
cluding radiant energy projection means' for projec- 

35 ting energy containing distinctive patterns of adja- 
cent areas for projection onto the object whose 
surface shape is to be represented, the patterns 
defining on the object a plurality of distinctively 
located profile lines defined by the linear boundary 
40 between each pair of adjacent distinctive areas in 
the projected patterns, the boundaries in each pat- 
tern being positioned according to a code such that 
the locations of the boundaries in trie different 
patterns are at different distinct locations therein. 

image sensor means positoned to observe the 
patterns projected on to the surface of the object, 
said sensor means including means for producing 
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said sensor means including means ror h'^— 
representations of selected ones of the projected 



patterns including the profiles, and 
50 means for processing the data observed and 

produced as representations by the sensor means 
in at least two distinct patterns, said processing 
means containing processing data representative of 
the relative positions in space of th& projection 
so means and the image sensor means, said process- 
ing means further including means for correlating 
data from the different image representations tak- 
ing into account the relative positions of the projec- 
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tor and sensor means for producing therefrom data 
representations of different locations in space that 
correspond to points on the object. 

4. The system of claim 3 wherein the linear 
boundary lines are relatively uniformly distributed 
among the patterns. 

5. A system for use in representing the three- 
dimensional surface shape of an object the system 
including radiant energy projection means, means 
responsive to energy projected by the projection 
means and control means for the projection and 
responsive means, the projection means including 
a source of energy capable of being controlled to 
produce projected energy flashes, means to focus 
radiant energy from the projector onto an object 
whose surface shape is to be represented, and an 
energy transmissivity encoding member mounted 
in alignment with the energy source and the focus- 
ing means, said encoding member having a pattern 
formed thereon by a plurality of adjacent relatively 
energy conducting and non energy-conducting 
areas arranged to extend over a portion of the 
surface thereof in the region aligned with the en- 
ergy source and the focusing means, the pattern 
being segmented into a pluariity of discrete seg- 
ments each having distinctively positioned loca- 
tions and widths corresponding to the energy con- 
ducting and non energy-conducting areas thereof 
so that regardless of which segment is positioned 
in alignment with the energy source and its asso- 
ciated focusing means at the time a flash from the 
energy source is projected, the projected energy 
will produce a distinctive intensity pattern on the 
surface of the object defining on the object a 
plurality of distinctly located . profile lines at .loca- 
tions defined by each pair of adjacent energy con- 
ducting and non-energy conducting areas on the 
encoding member. 

6. The system claim 6" wherein the source of 
energy is a light source and the energy conducting 
and non energy-conducting areas on the encoding 
member are substantailly light conducting and sub- 
stantially non light-conducting areas on the encod- 
ing member. 

7. The system of claim 6 wherein the locations 
and widths of the light conducting and non light- 
conducting areas on the encoding member are 
determined by a code having distinct code portions 

' that determine the locations and widths of each of 
the light conducting and non light-conducting areas 
in each segment of the pattern. 

8. The system of claim 6 wherein the code is a 
concatenated binary code having a distinctive sub- 
portion associated with each pattern segment, each 
sub-portion having a plurality of positions repre- 
senting respectively each of the light conducting 
and non light-conducting areas of each of the cor- 
responding pattern segments. 



9. The system of claim 5 including a light tigh 
enclosure having positions therein for mounting a 
object to be represented, said light enclosure ais^ 
having spaced positions therein for mounting 

5 plurality of projection means and a plurality of ig 
responsive means. . 

10. The system of claim 6 wherein the 9 (0 ^ 
tion means has a housing with means therein 
rotatably supporting the encoding member the 

ro coding member being optically encoded, spa 
first and second sources of light in the housin ^ 
locations on one side of the optically enc0 ^ 
member, and a separate lens assembly associ ^ 
with the first and second light sources in positio i 

/a focus light from the respective light sources 

the object. nS 

11. The system of claim 5 wherein the mea^ 
responsive include video camera means 
means associated therewith to produce a ra^ 

20 onto which the images formed from the pa _^ 
projected onto the object by the projection m 
as viewed thereby can be registered. _ 

12. The system of claim 6 wherein the P 
tions and the widths of the light conducting | 

25 non light-conducting areas on the encoding ^ 
ber are established according to a multl "^° cting 
code having one position for each light cond ^ 
and one position for each non light-conducting 
in each segment. code 

30 13. The system of claim 12 wherein eacn 

position is represented by a six-bit binary wor n 

14. The system of claim 13 including a so 
code associated with the multi-position code ' ch of 
solution code having a plurality of positions ea^ ^ 

35 which corresponds to one or more positions 

multi-position code. reore- 

15. Means for producing a measured 
sentation of an boundary formed by and ted 
adjacent lighted and non-lighted areas pr 1 

40 onto an object comprising (enS 
a projector having a light source ana 
system positioned for projecting lignt fro 
source onto an object, . ^ tne 

a film member positioned in alignrneni b@r 
45 light source and the lens system, said film m 

having at least two adjacent distinct ar ®f in- 
formed of differently optically encoded patt J latively 
eluding patterns formed by adjacent r 
transparent and opaque areas through w ^ ^ 
so from the light source passes as it is proje 

the lens system onto the object, i a tion to 

means to move the film member in re '^ areaS 
the light source whereby at least two dlSt '" objeC t 
of encoded patterns are projected onto 
55 at different times, ector and 

camera means spaced from the P roJ Qrtion 0 f 
oriented to view the object and at least a p 
the encoded patterns projected thereon 
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projector, said camera means having a lens sv^m 
recused on the object and on an image p.ane In ^ 

means for electronically producing a separate 
terns' 3 ^ °T ^ ^ d " f<Wnt ^ 
appl.ed when each of the distinct differently opt™ 
caHy encoded patterns is projected thereon to pro- 
duce ,mage representations thereof on the respec- 
tive separate grid patterns. P 

means for storing the separate reoresentstinn* 
Produced when the at ieast tw'o dHta^JSj 

r r sr on the fi,m memb - " ~ 

for n w 8anS inC ' UdinS first ima 9 e canning mean s 
for producing at least one pair of image coordinate 
measurements representative of selecWSSS 
on one of the grid patterns, said measurement p ai 
for each location identifying the coordinates of the 
locafon on the grid pattern where a linear feature 
occurs as formed by and between adjacent fran^ 
parent and opaque encoded areas a £ e Z 

oZ I? Pr0jeCted ° nt ° the an 
otter measurement indicating whether the light 
transition occuring thereat as sensed by the scan 

S T°r iS fr ° m 3 "' 9ht t0 dark or <™ a "a"to 
Kght transrt,on .n the projected pattern, and 

far n m ! anS inc,udin 9 otner ^age scanning means 
for producng another bit of information from S 

c^ded^ 0nt ° WhlCh different £££ In! 
coded patterns are projected, said other scanning 

dTe? FT*? t0 ^ '° Cati0n ^rmaSn p o 9 
duced by the first scanning means to produce 

ZenTT SaCh ,0Cat, '° n for whi <* nneas" " 
ment pa.rs are produced indicating at the cor- 
espondmg .ocations on the grid pJtern whether 
that locafon on the grid pattern on which the 
Afferent optically encoded images are projected is 
>n a l,ght or dark portion of the pattern 

16 The means of claim 15 including means for 
stonng mformation representative of the location on 
he respective grid patterns where at least Z 
'"near features occur, and 

thr». H C ° mputer means Programmed to produce a 

tor To! ''[rT 31 representati °" of at least a por- 

eatul n JSCt a '° n9 WhiCh °" e of sa * "'ear 
features occurs, said one linear feature being n ro - 

cany encoded ,mag es onto the object and by Z 
camera v,ew,ng at least a portion of one of he 

terns' nnIn eanS f ° r proiectin 9 0P«cally encoded pat- 
havinn T 3 T" ' 0Cati0n com P^in S a projector 
having a spaced light source and lens system and 
op cally encoded pattern me ^T p S 
honed .n.opbcal alignment therewith, said pattern 
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forming means including a disc having annular 
patterns of light encoded areas positioned thereon, 
means for rotating the disc so that the annular 
encoded areas move relative to the light source 
5 and the lens system, the annular area including a 
plurality of adjacent circumferentiaily positioned 
segments each formed by a plurality of adjacent 
light conducting and non light-conducting areas 
capable of projecting patterns which are character- 
10 ized by having distinct boundary lines formed by 
and between each adjacent light conducting and 
non light-conducting area, the locations of the 
boundary lines projected by the areas in each 
segment being located at distinctively different po- 
sitions. 

18. The means of claim 17 wherein the coded 
light conducting and non light-conducting areas are 
circumferentia/Jy extended elongated areas. 

19- The means of claim 18 wherein the ioca- 
20 tons of the light conducting and non light-conduct- 
■ng areas in the different segments are determined 
according to a code characterized by a base sub- 
pattern of coded information including a distinct 
first set of bit information for each segment said 
25 bit information for each set corresponding to a unit 
width measure of displacement along the width of 
said segment said sets including bits of informa- 
tion representative of the width of the light conduct- 
ing and the non I ig reconducting areas and hence 
30 the locations where the projected linear features 
occur, the formuia for the code being such that no 
two linear features occur at the same location. 

20. The means of claim 19 wherein information 
in each set is such that all projected linear features 

is are separated by a predetermined minimum dis- 
tance. 

21. The means of claim 20 wherein said mini- 
mum separation distance is 3 unit widths of dis- 
placement. 

4 o 22. The means of claim 17 wherein the loca- 

tions of light-conducting areas and non light-con- 
ducting areas on the encoded disc are determined 
by trial and error. 

23. The means of claim 19 including a second 
subpattern of coded information for extending the 
base subpattern of coded information to create a 
'onger patten of coded information, said second 
subpattern being derived from said base subpat- 
tern. 

24. The means of claim 23 wherein said sec- 
ond subpattern is derived from said base subpat- 
tern by cycling and shortening said base subpat- 
tern such that the longer pattern maintains compii- 
ance with the formula code used to create the base 

ss subpattern. 
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25. The means of claim 24 including additional 
subpatterns or further extending the longer pattern, 
said additional subpatterns being derived from the 
existing base and second subpattern. 

26. A system for creating data to represent a 5 
non-patterned image three-dimensional surface 
hape comprising 

means for projecting onto the illuminated 
surface a shape a sequence of pattern views for- 
mulated by passing through pattern masks chosen w 
such that selected locations on the illuminated sur- 
face shape occur in an illuminated portions of the 
surface shape on at least one of the projected 
pattern views in the ssequence t 

means selecting a maximu intensity of all 75 
portions of the projected pattern means in the 
sequence, 

sensor means postioned at spaced location 
from the surface shape in postion to observe dis- ■ 
tinctive projected pattern views on the surface 20 
shape and to produce representations thereof, and 

means for processing representations of at 
least two projected pattern view as represented by 
the sensor means, said processing means contain- 
ing processing data representative of the relative 25 
positons and space of the surface shape to be 
re p resen ted, the projection means, and the sensor 
means said processing establishing at predeter- 
mined location of selected one of the pattern views 
to establish a maximum intensity of selected im- 30 
ages therein. 
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